
//713.乘积小于K的子数组
class Solution {
public:
    int numSubarrayProductLessThanK(vector<int>& nums, int k) {
        //越短越合法
        if(k<=1) return 0;

        int left=0,n=nums.size();
        int ret=0;
        long long tmp=1;
        for(int right=0;right<n;right++)
        {
            tmp*=nums[right];   //入窗口
            while(tmp>=k)//不满足条件      
                tmp/=nums[left++];  //出窗口

            ret+=right-left+1; //更新答案
        }
        return ret;
    }
};